Wireless Sensor Network Topology Identification from Edge-based Measurements

Knowledge of sensor network topology is useful for understanding the structure of the sensor network, and it also plays an important role in resource management and deployment. Additionally, it is a major component of sensor network tomography techniques. Considering sensor network characteristics, a topology identification algorithm based on the maximum path discovering was proposed, which infer the Wireless Sensor Network topology by finding all the paths between the leaf node and sink node. Specifically, we consider the case of inferring sensor network topology during the aggregation of the data from a collection of sensor nodes to a sink node. The simulation shows that the proposed approach can discover the sensor network topology accurately, and scale to the large networks.